翻訳と辞書
Words near each other
・ Directed by John Ford
・ Directed by Ken G. Hall
・ Directed differentiation
・ Directed Edge
・ Directed Electronics
・ Directed evolution
・ Directed evolution (transhumanism)
・ Directed graph
・ Directed individual study
・ Directed infinity
・ Directed listening and thinking activity
・ Directed mutagenesis
・ Directed ortho metalation
・ Directed panspermia
・ Directed percolation
Directed set
・ Directed trust
・ Directed verdict
・ Directed-energy weapon
・ Directeur sportif
・ DirectFB
・ Directgov
・ DirectHit
・ Directi
・ Directing point
・ Directing staff
・ Directing Workshop for Women
・ DirectInput
・ Direction
・ Direction (album)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Directed set : ウィキペディア英語版
Directed set
In mathematics, a directed set (or a directed preorder or a filtered set) is a nonempty set ''A'' together with a reflexive and transitive binary relation ≤ (that is, a preorder), with the additional property that every pair of elements has an upper bound.〔Kelley, p. 65.〕 In other words, for any ''a'' and ''b'' in ''A'' there must exist a ''c'' in ''A'' with ''a'' ≤ ''c'' and ''b'' ≤ ''c''.
The notion defined above is sometimes called an upward directed set. A downward directed set is defined analogously, meaning when every doubleton is bounded below. Some authors (and this article) assume that a directed set is directed upward, unless otherwise stated. Beware that other authors call a set directed if and only if it is directed both upward and downward.
Directed sets are a generalization of nonempty totally ordered sets, that is, all totally ordered sets are directed sets (contrast ''partially'' ordered sets which need not be directed). Join semilattices (which are partially ordered sets) are directed sets as well, but not conversely. Likewise, lattices are directed sets both upward and downward.
In topology, directed sets are used to define nets, which generalize sequences and unite the various notions of limit used in analysis. Directed sets also give rise to direct limits in abstract algebra and (more generally) category theory.
== Equivalent definition ==
In addition to the definition above, there is an equivalent definition. A directed set is a set ''A'' with a preorder such that every finite subset of ''A'' has an upper bound. In this definition, the existence of an upper bound of the empty subset implies that ''A'' is nonempty.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Directed set」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.